FP03-0392-00 



10 



15 



20 



25 



TITLE OF THE INVENTION 

PATH CONTROL DEVICE AND PATH CONTROL METHOD 
BACKGROUND OF THE INVENTION 
Field of the In vention 

[0001] This invention relates to a path 

control device, being connected to a plurality of 
transfer devices for transferring a packet on a 
network so as to - control a transfer path of the 
packet, and a path control method executed in the 
path control device. 
Related Backgr ound Art 

[0002] in a conventional mobile communication 

network, the network is generally constructed in 
such a network topology as shown in Fig. 1A, 
nainly containing a tree structure that the path 
is fixedly determined, it has been easy to 
determine a cross over router R2 , serving as a 
switchover point of the path, in association with 
the migration of a terminal (refer to "Hand over 
control by buffering in a cross over router", 
isobe, iwasaki, Igarashi, Ihara, Yabusaki; 
Technical Report of IEICE IN2002-112, Nov. 2002). 
SUMMARY O F THE INVENTION 

[0003] However, in a packet transfer network 

such as the Internet, which is not always 
constructed in a network topology, containing a 
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tree structure as shown in Fig. IB, not only one 
but a plurality of paths of packets can be 
established. That is, a plurality of paths such 
as a path AR1-R2-AR3 and a path AR1-R3-AR3 could 
5 be established. Therefore, the topology of the 

network does not allow determination of the unique 
path after migration of a terminal, thus making it 
impossible to uniquely determine the cross over 
router serving as the switchover point of the path. 
10 [0004] The present invention has been made to 

solve the above-described problem. An object of 
the invention is to provide a path control device 
and a path control method whereby, in a packet 
transfer network in which the transfer part and 
the control part are separated from each other, a 
cross over router as a switchover point of the 
path can be determined, when a mobile terminal 
connected to a network via radio migrates during a 
communication . 

20 [0005] in order to achieve the above object, a 

path control device is provided according to the 
present invention, wherein the path control device 
is connected to a plurality of transfer devices 
for transferring a packet on a network, so as to 
control a transfer path of the packet, the path 
control device comprising: a path control 
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information storage means for holding a plurality 
of pieces of path control information kept in a 
stored state, the plurality of pieces of path 
control information being transferred from the 
5 plurality of transfer devices, and a path control 

means for recognizing a path between a mobile 
terminal and the correspondent terminal, based on 
a location information of each of the mobile 
terminal and the correspondent terminal as a 
10 correspondent node . mentioned above as well as the 

plurality of pieces of path control information, 
so as to determine a transfer device that serves 
as a switchover point of the path, on the occasion 
of a change of the path accompanied by an 
15 occasional migration of the mobile terminal. 

[0006] Also, according to the invention, a 

path control method is provided to be applied to a 
path control device connected to a plurality of 
transfer devices for transferring a packet on a 
20 network so as to control a transfer path of the 

packet, the path control method comprising the 
steps of: a path control information storage step 
wherein a plurality of pieces of path control 
information transferred from the plurality of 
25 transfer devices are received and stored; a path 

recognition step wherein a pre-migr ation path 
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between a mobile terminal and the correspondent 
terminal is recognized, based on a location 
information of each of the mobile terminal and the 
correspondent terminal as a correspondent node as 
5 well as the plurality of pieces of path control 

information; a path prediction step wherein, when 
the mobile terminal migrates, a post-migration 
path between the mobile terminal after the 
migration and the correspondent terminal is 

10 predicted, based on the location information of 

the mobile terminal after the migration, the 
location information of each of the correspondent 
terminal as well as the plurality of pieces of 
path control information; and a determination step 

15 wherein a transfer device serving as a switchover 

point of the path is determined based on the pre- 
migration path and the post-migration path. 
[0007] As described above, the invention is 

applied to a packet transfer network comprised of 

20 a plurality of transfer devices ( i . e . , so- cal 1 ed 

transfer part) for transferring a packet on a 
network and a path control device ( i . e ., so-called 
control part) . connected to these plurality of 
transfer devices so as to control the transfer 

25 path of the packet, wherein the transfer devices 

and the path control device are separated from 
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each other. In the path control device pertaining 
to the above-described network, a plurality of 
pieces of path control information transferred 
from the plurality of transfer devices are kept in 
a stored state in the path control information 
stora ge means. That is, the path control 

information is shared by the transfer part and the 
control part. In this invention, the path control 
device doesn't have to be connected directly to 
each of the plurality of transfer devices, but may 
be indirectly connected thereto via a relay or the 
like. 

[0008) Here, by means of the path control 

means, the path control device recognizes the path 
between the mobile terminal and the correspondent 
terminal, based on the location information of 
each of the mobile terminal and the correspondent 
terminal as a correspondent node as well as a 
plurality of Pieces of path control information, 
whereupon on the occasion of a change of the path 
accompanied by the migration of the mobile 
terminal, a transfer device serving as a 
switchover point of the path is determined. To be 
more specific the path control device recognizes a 
p r e-migration path between the mobile terminal and 
the correspondent terminal, based on the location 
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information of each of the mobile terminal and the 
correspondent terminal as a correspondent node as 
well as the plurality of pieces of path control 
information (path recognition step), whereupon, on 
the occasion of the migration of the mobile 
terminal, the path control device predicts a post- 
migration path between the mobile terminal after 
migration and the correspondent terminal, based on 
the location information of the mobile terminal 
after migration, the location information of the 
correspondent terminal as well as the plurality of 
pieces of path control information (path 
prediction step) . And based on the pre-migrat ion 
path and the post-migration path, the transfer 
device serving as the switchover point of the path 
is determined (determination step) . 

[0009] As described above, in a packet 

transfer network in which the transfer part and 
the control part are separated from each other, a 
cross over router that serves as the switchover 
point of the path can be determined, when a mobile 
terminal connected to the network via radio 
migrates during a communication. 

[0010] According to the path control device 

25 and the path control method of the present 

invention, the following modes can be adopted. 
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[0011] In the above determination step, it is 

a distinctive feature that the pre-migrat ion path 
and the post-migration path are compared with each 
other, such that the transfer device serving as 
5 the switchover point is to be determined. That is, 

by making a comparison between the pre-migrat ion 
path and the post-migration path, a common part 
and a different part between both paths thereof 
can be recognized, so that, it is made possible to 
10 determine a transfer device corresponding to a 

point of switching over from the common part to a 
different part, as the transfer device serving as 
the switchover point. As well, in the path 
control device according to the present invention, 
15 it is a distinctive characteristic feature that 

the path control means predicts a post-migration 
path from the correspondent terminal to a transfer 
device to which the mobile terminal will probably 
be connected after migration of the mobile 
20 terminal, and then makes a comparison between a 

pre-migration path from the correspondent terminal 
to a transfer device to which the mobile terminal 
has been kept connected before migration and the 
predicted post-migration path, whereby a transfer 
25 ' device serving as the switchover point is 
determined . 
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[0012] Further, in the determination step, it 

is a distinctive characteristic feature that a 
transfer device being closest to the mobile 
terminal in a common part between the pre- 
migration path and the post-migration path, is 
determined as the transfer device serving as the 
switchover point. Comparing the pre-migrat ion 
path and the post-migration path, parts of both 
paths near to the mobile terminal side are 
different (called different part in this 
invention) rather than those near to the 
correspondent terminal side (called common part in 
this invention), since the mobile terminal 
migrates rather than the correspondent terminal. 
Accordingly, a transfer device closest to the 
mobile terminal in a common part between the pre- 
migration path and the post-migration path, 
corresponds to the transfer device that serves as 
a point of the switching over from the common part 
to a different part. Therefore, a transfer device 
closest to the mobile terminal in a common part 
between the pre-migrat ion path and the post- 
migration path, can be determined as a suitable 
transfer device serving as the switchover point. 
Such is also similarly the case with the path 
control device according to a further aspect of 



8 



FP03-0392-00 



the present invention. As such likewise, in the 
path control device according to this aspect of 
the present invention, it is a distinctive 
characteristic feature that the path control means 
5 determines a transfer device closest to the mobile 

terminal in the common part between the pre- 
migration path and the post-migration path, as the 
transfer device serving as the switchover point, 
BRIEF DESCRIPTION OF THE DRAWINGS 

10 [0013] Fig. 1A is an explanatory diagram 

showing a cross over router determination process 
in a network having a conventional tree structure. 
[0014] Fig. IB is an explanatory diagram 

showing a cross over router determination process 

15 in a network without any network topology 

involving a tree structure. 

[0015] Fig. 2 is a diagram showing an overall 

arrangement of a path control system and a 
functional arrangement of a path control device. 
20 [0016] Fig. 3 is a diagram showing minimum 

fields that a packet transmitted through the 
network must have. 

[0017] Fig. 4 is a diagram showing information 

contained in each of addresses Al and A2 in a 
25 packet format shown in Fig. 3. 

[0018] Fig. 5 shows an example of a path 
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control tabl e . 

[0019] Fig. 6A shows an example of a routing 

table provided in a router R3 . 

[0020] Fig. 6B shows an example of a routing 

5 table provided in a router R2 . 

[0021] Fig. 7 shows a flowchart of the cross 

over router determination process executed in the 
path control device . 

[0022] Fig. 8 shows a table for explaining a 

10 determination step of the process shown in Fig. 7. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0023] Hereinafter, a preferred embodiment 

according to the present invention will be 
described in detail with reference to the drawings. 
15 [0024] Fig. 2 is a diagram showing an overall 

arrangement of a path control system 100 and a 
functional arrangement of a path control device 1. 
As shown in Fig. 2, the path control system 100 
comprises the path control device 1 included in a 
20 control part and routers R1-R6 included in a 

transfer part. 

[0025] The control part and the transfer part 

are definitely separated from each other. The 
control part corresponds to a path control device 
25 1 and the transfer part corresponds to a plurality 

of routers R1-R6, both of which are physical 
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components of the path control system 100. The 
path control device 1 and each of the routers are 
capable of transmitting and receiving data between 
those via wired-links. Each router is capable of 
transmitting and receiving data in communication 
with other routers via wired-links or via both 
wired-links and routers. 

[0 026] As shown in Fig. 2, the path control 

device 1 is provided with a path control section 2 
(corresponding to path control means) and a path 
control information storage section 3 

(corresponding to path control information storage 
means). The respective sections are connected to 
each other so as to input/output signals 
corresponding to the function of the respective 
sections through a bus. The path control 

information storage section 3 includes a path 
control table 3A, in which a path control 
information is stored. 

[0027] Fig. 3 is a diagram showing minimum 

fields to be included in a packet transmitted 
through the network. As shown in Fig. 3, the 
packet includes an address of a terminal at 
transmitting side (address of transmitting side) 
Al, an address of a terminal at receiving side 
(address of receiving side) A2 and a data payload 
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P . 

[0028] Fig. 4 is a diagram showing information 

included in each of the addresses Al and A2 in a 
packet format shown in Fig. 3. As shown in Fig. 3, 

5 the address includes a network identifier Dl, by 

which a network can be identified, and a router 
identifier D2 which enables the routing up to the 
router. A last terminal identifier D3 is a 
terminal identifier that is uniquely assigned to a 

10 terminal by each router. This field is used when 

an edge router determines to which terminal the 
packet should be transmitted. That is, among the 
intermediate routers except the edge router, the 
routing is carried out using only the network 

15 identifier Dl and router identifier D2 . 

[0029] In the transfer part shown in Fig. 2, a 

path before migration of a terminal and a 
predicted path after migration of the terminal are 
shown. Each of the routers R1-R6 is provided with 

20 path control information for transferring a packet 

to a destination, as a routing table. For example, 
Fig. 6A shows a routing table provided in the 
router R3 and Fig. 6B shows a routing table 
provided in the router R2 . Each of N1-N6 

25 of "destination" in these routing tables 

represents an identifier in the destination 
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network and includes the information of the 
network identifier Dl and the router identifier D2 
shown in Fig. 4. The destination address of a 

mobile terminal #M which is the destination of a 
5 packet, is equivalent to the address of 

transmitting side Al (Fig. 3) in the packet, and 
varies depending on the location of the mobile 
terminal #M . 

[0030] The path control information in the 

10 routing table shown in Fig. 6A and Fig. 6B, is 

transferred from each router to a path control 
device 1, and in the path control device 1, the 
path control information is stored in the path 
control table 3A . Fig. 5 shows an example of the 

15 path control table 3A. As shown in Fig. 5, 

focusing attention on the row of a source N3, the 
information in the columns of destinations Nl, N2 , 
N4 , N5 and N6 corresponds with the information in 
the routing table provided in the router R3 shown 

20 in Fig. 6A. Likewise, focusing attention on the 

row of a source N2, the information in the columns 
of destinations Nl, N3, N4, N5 and N6 corresponds 
with the information in the routing table provided 
in the router R2 shown in Fig. 6B. As described 

25 above, in the path control system 100, the control 

part and the transfer part share the path control 
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information with each other, 

[0031] As described above, the path control 

device 1 has the path control information 
equivalent to the information retained by each 
router in the transfer part, and based on the path 
control information, the path control device 1 
recognizes a path through which a packet is 
transferred in a manner as described below. As 
shown in Fig. 2, before the mobile terminal #M 
migrates, the mobile terminal #M under the 
transfer control of the router Rl receives a 
packet from the correspondent terminal #C under 
the transfer control of the router R3. The packet 
at this time is transferred to the mobile terminal 
#M through a path "R3-R2-R1" indicated with a 
broken line in Fig. 2. This path is recognized in 
a manner as described below. That is, in the path 
control table 3A shown in Fig. 5, in case of 
source N3 and destination Nl, since R2 is assigned, 
the router R2 comes next to the router R3 . 
Further, in case of source N2 and destination Nl, 
since Rl is assigned, the router Rl comes next to 
the router R2 . Accordingly, a path "R3-R2-R1" is 
recognized. 

[0032] After that, when the mobile terminal #M 

migrates to an area that is under the transfer 
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control of the router R6, a new path is recognized 
in a manner as described below. That is, in the 
path control, table 3A shown in Fig. 5, in case of 
source N3 and destination N6, since R2 is assigned, 
the router R2 comes next to the router R3 . 
Further, in case of source N2 and destination N6, 
since R6 is assigned, the router R6 comes next to 
the router R2 . Accordingly, a new path "R3-R2-R6" 
indicated with a broken line in Fig. 2 is 
recognized. 

[0033] Hereinafter, referring to Figs. 7 and 8, 
a process in which a cross over router is 
determined when the mobile terminal #M migrates, 
will be described. In the path control device 1, 
a sequence of process shown in Fig. 7 is carried 
out . 

[0 034] First of all, the path control device 1 

receives path control information from each router, 
and keeps stored the information as a path control 
table 3A (Si in Fig. 7: path control information 
storage step) . Then it recognizes a pre-migrat ion 
path between the mobile terminal #M and the 
correspondent terminal #C in the above-mentioned 
manner (S2: path recognition step). Thereafter 
when the mobile terminal #M migrates (in case of 
YES judgment in S3), the path control device 1 
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predicts a post-migration path between the mobile 
terminal and the correspondent terminal after the 
migration in a manner" as described above (S4: path 
prediction step) , and thereupon makes a comparison 
5 between the pre-migr a t ion path and the post- 

migration path, so as to determine a transfer 
device being the closest to the mobile terminal in 
a common part of both paths, as the cross over 
router (S5: determination step). 
10 [0035] In the determination step S5, as shown 

in Fig. 8, a comparison between the pre-migrat ion 
path "#C-R3-R2-R1-#M" from the correspondent 
terminal #C to the mobile terminal #M and the 
post-migration path "#C-R3-R2 -R6-#M" obtained by 
15 the prediction in S4, is made, so as to derive "#C- 

R3-R2" as a common part, whereupon the router R2 
being the closest to the mobile terminal #M in the 
common part is determined as the cross over router. 
In the process shown in Fig. 7, when new path 
20 control information is received while waiting for 

the mobile terminal #M to migrate in S3, it is 
preferable that the process should return to SI, 
and the steps SI and S2 should be carried out 
again . 

25 [0036] According to the above-described 

embodiment, in a packet transfer network in which 
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the transfer part and the control part are 
separated from each other, the control part (path 
control device 1) shares the path control 
information with the transfer part. And by 
5 carrying out the above-described process in Fig. 7 

based on the path control information, when the 
mobile terminal #M connected to the network via 
radio migrates during communication, a suitable 
cross over router serving as a switchover point of 
10 the path can be determined. 

[0037] As described above, according to the 

invention, in a packet transfer network, in which 
the transfer part and the control part are 
separated from each other, a cross over router 
15 serving as a switchover point of the path can be 

determined, on the occasion of a migration during 
communication of a mobile terminal connected to a 
network via radio. 



